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1. Exponential Growth 

Choose a finite generating set S = {si, ■ ■ ■ , Sp} for tlie group F; de- 
fine tlie S — length of an element as Xs{g) = rnin{ n \ g = si ■ ■ ■ Sn, Si & 
SU S~^}. The growtli function /3„(S', F) = \{g \ Xs{g) < n}\ depends 
on tfie cfiosen generating set. A group lias exponential growth if the 
growth rate, l3{S,T) = limitn->ooPn{.S,V)^ is strictly greater than 1. 
In fact, for another finite generating set T = {ti, ■ ■ ■ , tq} for F, if both 
maXjXsitj) < L and maXiXrisi) < L, then /5„(S', F) < (3Ln(T,T) and 
also the symmetric inequality. It then follows that P{S,T)^ < P(T,T) 
and P(T,T)^ < /3(S', F). Using these remarks, Milnor showed that 
exponential growth is independent of the generating set. 

For a group with exponential growth we consider 

(3iT) = ^nfsPiS,T). 

If /9(F) > 1 then F is said to have uniform exponential growth. 

Gromov has asked if there is a group of exponential growth which is 
not of uniform exponential growth. Indications are that such a group 
will be hard to find. Recently, 0, it has been shown that all solv- 
able groups which have exponential growth are of uniform exponential 
growth. 
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2. Generalities 



The following uses the fact that given a generating set S for T the 
set of elements of the subgroup H, a subgroup of index d, which are 
words in S of length at most 2d — 1 give a generating set for H. 

Proposition 2.1 (|10|)- U group T has a subgroup Ti of finite index 
d, then /3(r) > (3{n)^^. 

The next proposition is elementary, but also a very useful result. 

Proposition 2.2. // a group T has homomorphic image which is of 
uniform exponential growth then T has uniform exponential growth. 

A group is called large if it has a homomorphism onto a free non- 
abelian group. It is important to realize that a free group of rank n 
has uniform exponential growth of rate /3 = 2n — 1. 

Corollary 2.3. // the group T is virtually large then T has uniform 
exponential growth. 

There has been some interesting recent work on linear groups which 
are large, [§, in a sense building on some ideas from [|1T|. 

We say that a group F has the UF-property (uniformly contains a 
free nonabelian semigroup) if there is a constant nr > 1 such that for 
every generating set S" of F there exist two elements (depending on S) 
in F of word length < nr and freely generating a free semigroup of rank 
2. 

Proposition 2.4. // a group F has the UF-property then F is of uni- 
form exponential growth. 

Proof. Let S be an arbitrary finite generating set for F and let 5*0 = 
{g, h} be the pair of words of S — length less than or equal to nr and 
freely generating a free semigroup Fq of rank 2. We have 

PiS, F)"^ = PiS U So, F) > PiSo, To) > 2 



and the proof is complete. 
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3. Action on Trees 

We use a variant on the usual ping-pong lemma to obtain free semi- 
groups. 

Lemma 3.1 (0). Let Fq be a group of isometries of a tree X with the 
generating set {gi, §2} where gi §2 are hyperbolic isometries with dis- 
tinct axes Ai, A2. Then one of the four pairs {gf^-, gf^} freely generate 
a free semigroup of rank two. 

Proof. If y4i, A2 are disjoint then let [ai,a2] be the shortest geodesic 
joining them. Let A^^^A^ be the rays, starting at ai,a2, such that 
g2 translate towards the ends of these rays. Let , R2 be the 
rays A^, A^ with the first unit length segments removed. Let pi, p2 
be the geodesic projection maps of X onto , R2 respectively. Set 
Xi = p-\Ri), i = 1,2. Clearly n X2 = and g^{Xi U X2) C 
Xi, n > 1;^ = 1)2. We assert now that gi, §2 freely generate a free 
semigroup of rank 2. Indeed let wi, W2 be (positive) words in gi, g2 
and suppose wi = W2 in Fq. If the words start with the same letter, 
the final segments are also equal in Fq; hence by induction we get 
that Wi = W2 as formal words. Thus, we may assume that the words 
Wi, W2 start with different letters, say gi, g2 respectively. Then the 
image of Xi U X2 under wi, W2 belongs to Xi, X2 respectively; hence 
a contradiction. ■ 



Theorem 3.2. Suppose that F is a finitely generated subgroup ofGL2{K) 
over the field K. 

(char 7^ 0) If K has nonzero characteristic and F has exponential growth then 
F satisfies the UF-property and consequently has uniform exponen- 
tial growth. 

(char = 0) If K has characteristic zero and F has exponential growth then ei- 
ther F has uniform exponential growth or F is conjugate to a sub- 
group ofGL2{0), for O a ring of integers in an algebraic number 
field. 

Proof. Since F is finitely generated we may assume that K is finitely 
generated. For any discrete rank one valuation v oi K let X^ be the 
corresponding Bruhat-Tits tree. We consider the action of F (or a 
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subgroup of index 2, acting without inversions) on each of the Bruhat- 
Tits trees for each of these valuations and spht the proof of the 
theorem into cases. 

1. For any valuation f , F has a fixed point on . In this case, the 
ring A generated by the traces of elements of F lies in every valua- 



tion ring Ay of K. In non-zero characteristic this ring is finite, |Tl 
1.6.2, generated over the prime field by roots of unity, so in fact 
there are only finitely many traces and it follows that F is finite, 
[1T2| 1.20, (hence of eventually constant growth), if the group acts 
irreducibly, or it is solvable if the group acts reducibly and hence 
also of uniform exponential growth, |p. In characteristic zero, the 
ring of traces is the ring of algebraic integers O in the algebraic 
closure of Q in as in one can find a suitable module so that 
the group is conjugated into GL2(0), for a somewhat larger ring 
of integers O. 

2. There is a valuation such that F has an invariant line on Xy. Then 
by [|TT| II. 1.3, F is contained in a Cartan subgroup, which is an 



extension of diagonal subgroup by cyclic of order 2. Hence F is 
virtually abelian and has polynomial growth. 
For some valuation v there is neither a fixed point nor an invariant 
line on the Bruhat-Tits tree X^. We prove that the image of F 
(that is modulo scalar matrices) satisfies the UF-property with a 
constant Tip = 6 and hence so does the original group. 

Let be a finite generating set of F. The subcases follows. 

(a) S contains a hyperbolic isometry, say g and any s G S" leaves 
the axis Ag invariant. Then we are in case 

(b) S contains a hyperbolic isometry, say g and there is s G S" 
such that sAg ^ Ag. The isometry h = sgs~^ is hyperbolic 



with the axis sAg ^ Ag , hence by Lemma p.l| one of the four 
pairs {(7^^, /i^^} freely generate a free semigroup of rank 2 and 
the length of g^^ and h/^^ is at most 3. 

S does not contain a hyperbolic isometry, that is all isometries 
are elliptic, thus any s G S* has a fixed vertex in Xy. Then 



there exists g ^ S\^ S'^ which is hyperbolic, |TT[, 1.6.4. Again 



we may assume there is s G U S"^ such that sAg ^ Ag. The 
argument used for the previous case shows now that one of 
the four pairs {g'^^, sg'^^s'^} freely generate a free semigroup 
of rank 2 and the length of g^^, respectively, sg'^^s~^ is at 
most 6 and the proof is complete. ■ 



UNIFORM GROWTH 



5 



4. Incidentals 

In the characteristic zero case, we have shown that the finitely gen- 
erated group r of exponential growth is of uniform exponential growth 
or it is conjugate to a subgroup of GL2(C), for O a ring of integers 
in an algebraic number field. This however is not a dichotomy. Cer- 
tainly, there are many cases of discrete subgroups of GL2(C) which are 
of uniform exponential growth; these arise as the fundamental group 
of a hyperbolic manifold , |10[ . 



For further analysis we consider the case when every element of F 
is elliptic (considered as a group of Mobius transformations). By dint 
of a theorem of Lyndon- UUman the group is conjugate (via stere- 
ographic projection) to a group of rotations of the sphere. However, 
for a linear group which has compact closure, every eigenvalue of every 
element must be on the unit circle. If we are also in the case where 
F is a subgroup of GL2(0), then under every embedding a : (9 ^ C 
the above property of eigenvalues holds for a"(F), since ellipticity is 
preserved. Hence every eigenvalue is a root of unity by Dirchlet's The- 
orem. By passing to a subgroup of finite index (using compactness) 
we can assume the determinant of the matrices in this group are all 
unity. Thus the trace of the matrices are in fact a sum of a root of 
unity and its complex conjugate. But now there are only finitely many 
traces since the fraction field of O has finite dimension over Q and only 
finitely many roots of unity can belong to a number field of given de- 
gree. It now follows , that F is finite since we can pass to a subgroup 
of finite index missing these finitely many possible traces 7^ 2. But this 
subgroup of finite index has elements with all eigenvalues which are 1; 
thus every element is unipotent and so must trivial by compactness. 

We summarize these remarks in the following statement. 

Corollary 4.1. Suppose that F is a finitely generated subgroup 0/GL2 
of exponential growth and not of uniform exponential growth then F can 
not consist entirely of elliptic elements. 



5. Related Open Problems 

Question 1. Prove uniform exponential growth for linear groups of 
exponential growth. For example show uniform exponential growth for 
SL2{0) where O is the ring of integers of a real quadratic number field. 
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Question 2. Prove that uniform exponential growth is a quasi-isometry 
invariant. 

Question 3. Classify or otherwise characterize the groups which have 
the property that every generating set has two elements which gener- 
ate a free semigroup, (if torsion-free are they of finite cohomological 
dimension?) 
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